Heavy Tails in Multi-Server Queue

Heavy Tails in Multi-Server Queue1

In this paper, the asymptotic behaviour of the distribution tail of the stationary waiting time W in the GI/GI/2 FCFS queue is studied. Under subexponential-type assumptions on the service time distribution, bounds and sharp asymptotics are given for the probability P{W > x}. We also get asymptotics for the distribution tail of a stationary two-dimensional workload vector and of a stationary qu...

On Two-Echelon Multi-Server Queue with Balking and Limited Intermediate Buffer

In this paper we study two echelon multi-server tandom queueing systems where customers arrive according to a poisson process with two different rates. The service rates at both echelons are independent of each other. The service times of customers is assumed to be completed in two stages. The service times at each stage are exponentially distributed. At the first stage, the customers may balk ...

Controllable Multi-Server Queue with Balking (TECHNICAL NOTE)

The Approach of Convergence to Stationary State of Multi Server Queue with Balking (TECHNICAL NOTE)

This investigation deals with multi server queue with balking. The customers arrive in poisson fashion and independent of time, under the assumption that system is initially empty. The number of customers in the system is stochastically increasing and distributed in steady state (stationary state) as required. The expressions for the measure of the speed of convergence from transient state to s...

A heavy-traffic expansion for asymptotic decay rates of tail probabilities in multichannel queues

We establish a heavy-traffic asymptotic expansion (in powers of one minus the traffic intensity) for the asymptotic decay rates of queue-length and workload tail probabilities in stable infinite-capacity multi-channel queues. The specific model has multiple independent heterogeneous servers, each with i.i.d. service times, that are independent of the arrival process, which is the superposition ...